lagrangian relaxation meaning in Chinese
拉氏释限法
Examples
- Solving bidding model by using lagrangian relaxation method for power market
利用拉格朗日松驰法解决电网优化购入电量 - One is presented by extending an acvrp ' method and the other is based on lagrangian relaxation
第一种算法是将非对称情形的算法加以推广所得到。 - An algorithm mixed heuristics and lagrangian relaxation solution is proposed . to support the algorithm , an in - house software tool is exploited
并且,为了使算法能更好的应用以及以后对节点策略的进一步研究,本文开发了基于这个新算法的软件系统。 - The topics covered in this course include : unconstrained optimization methods , constrained optimization methods , convex analysis , lagrangian relaxation , nondifferentiable optimization , and applications in integer programming
这门课程的主题包括:无限制最适化方法,限制最适化方法,凸分析,拉格朗日松弛法,不可微分函数最适化,以及在整数规划上的应用。 - Abstract : in this paper , we propose an improved lagrangian relaxation algorithm to solve job - shop scheduling problems . besides the addition of augmented objective , we expand the search scope of near - optimal solutions and improve the computational efficiency greatly by restricting the solution scope of sub - problems and modifying the search method of dual problem . at the same time , we develop a genetic algorithm combining with the lr ( lagrangian relaxation ) method . using the numerous useful solutions we get in the lagrangian relaxation as the original genes , we can improve the solution further . test results show that these methods achieve satisfied outcome for job - shop problems . they can also be applyed to other programming problems with constraints
文摘:针对车间调度问题,提出了一种改进的拉氏松弛算法.在增加辅助目标函数的基础上,通过对子问题的限制和搜索策略的改变,使拉氏算法的计算量减少,近优解的搜索能力有很大改善.本文还提出了一种基因优化算法,充分利用拉氏算法得到的多个近优解,进一步优化结果.仿真结果表明对车间调度问题得到了较好的结果.本方法也可用于其它有约束的规划问题